#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/12/10
# @Author   :Changshu
# @File     :Exercise_561.py
# 561. 数组拆分 I
# 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对,
# 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。

class Solution:
	def arrayPairSum(self, nums: list) -> int:
		nums.sort()
		s=0
		for i in range(0,len(nums),2):
			s+=nums[i]
		return s


if __name__ == '__main__':
	solution=Solution()
	# nums=[6,2,6,5,1,2]    # 9
	nums=[2,6]
	print(solution.arrayPairSum(nums))
